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Abstract For any positive integer n, the famous F.Smarandache function Sn) is defined as 
the smallest positive integer m such that n | m!. That is, S(n) = min{m: n | m!, ne N}. 
The main purpose of this paper is using the elementary method to study the estimate problem 
of S (Fa), and give a sharper lower bound estimate for it, where Fn = 2?" + 1 is called the 
Fermat number. 
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81. Introduction and result 


For any positive integer n, the famous F.Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. That is, S(n) = min{fm: n|m!, ne N}. For 
example, the first few values of S(n) are S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 4, $(5) = 5, 
S(6) = 3, S(7) = 7, S(8) = 4, S(9) = 6, S(10) = 5, S(11) = 11, S(12) = 4,---. About 
the elementary properties of S(n), many authors had studied it, and obtained some interesting 
results, see references [1], [2], [3], [4] and [5]. For example, Lu Yaming [2] studied the solutions 
of an equation involving the F.Smarandache function S(n), and proved that for any positive 
integer k > 2, the equation 


S(my + me +--+ mp) = S(m1) + S(me) +--+ + Smk) 


has infinite group positive integer solutions (m1, M2,- , Mk). 

Dr. Xu Zhefeng [3] studied the value distribution problem of S(n), and proved the following 
conclusion: 

Let P(n) denotes the largest prime factor of n, then for any real number x > 1, we have 
the asymptotic formula 
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where ¢(s) denotes the Riemann zeta-function. 
Chen Guohui [4] studied the solvability of the equation 


S? (x) —59(£) +p = z, (1) 
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and proved the following conclusion: 

Let p be a fixed prime. If p = 2, then the equation (1) has no positive integer solution; If 
p = 3, then the equation (1) has only one positive integer solution x = 9; If p = 5, then the 
equation (1) has only two positive integer solutions x = 1, 5; If p = 7, then the equation (1) 
has only two positive integer solutions z = 21, 483. If p > 11, then the equation (1) has only 
one positive integer solution x = p(p — 4). 

Le Maohua [5] studied the lower bound of $(2?~1(2? — 1)), and proved that for any odd 


prime p, we have the estimate: 
S (2?-1(2? —1)) > 2p+ 1. 


Recently, in a still unpublished paper, Su Juanli improved the above lower bound as 6p + 1. 
That is, she proved that for any prime p > 7, we have the estimate 


S (2?-1(2? — 1)) > 6p+ 1. 


The main purpose of this paper is using the elementary method to study the estimate 
problem of S (F„), and give a sharper lower bound estimate for it, where F, = 2?” + 1 is the 
Fermat number. That is, we shall prove the following: 

Theorem. For any positive integer n > 3, we have the estimate 


S (Fa) 28-2 +1, 


where F, = 2?” + 1 is called the Fermat number. 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorem directly. First note that the 
Fermat number Fi = 5, Fo = 17, F3 = 257, Fy = 65537, they are all prime. So for n = 3 
and 4, we have S$ (F3) = 257 > 8-234 1, S (F1) = 65537 > 8-24+1. Now without loss of 
generality we can assume that n > 5. If Fa be a prime, then from the properties of S(n) we 
have S (Fa) = Fa = 2?" +1>8-2"+4+1. If F, be a composite number, then let p be any prime 
divisor of Fn, it is clear that (2, p) = 1. Let m denotes the exponent of 2 modulo p. That is, 
m denotes the smallest positive integer r such that 


2” = 1 (mod p). 


Since p | Fn, so we have F, = 22" +1 = 0 (mod p) or 22" = —1 (mod p), and 22""" = 1 (mod p). 
From this and the properties of exponent (see Theorem 10.1 of reference [6]) we have m | 2”+1, 
so m is a divisor of 2"+1. Let m = 24, where 1 < d<n+1. It is clear that p ¢{2¢—1, ifd < n. 
So m = 2”*! and m | 6(p) = p—1. Therefore, 2”*! | p—1 or 


p=h 2t 41. (2) 


Now we discuss the problem in following three cases: 
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(A) If F, has more than or equal to three distinct prime divisors, then note that 2"++ + 1 
and 2-2”*1 +1 can not be both primes, since one of them can be divided by 3. So from (2) 
we know that in all prime divisors of Fn, there exists at least one prime divisor p; such that 
pi = hy OP 41 > a. 21 41=8.2” +1. 

(B) If Fn has just two distinct prime divisors, without loss of generality we can assume 


Fy = (2044 4.1)%. (3-291 41)? or Fa = (22+ 41)" (3 2+ 41). 


If Fpa = (2°41 41)”. (3.9748 + 1)%, and a > 4 or 8 > 2, then from the properties of $(n) 
we have the estimate 


SEa) > max{S((2*1+1)°), (8-2 +1)°)} 
= max{a-(2"*' +1), 6: (3-2 +1)} 
> 8.-2"”+1. 


If Fy = 22" +1 = (2°41 4 1) - (3-2741 +1) = 3- 2?"+2 + 2773 +1, then note that n > 5, 
we have the congruence 
O= 27 +1-1=3. 2274? + onts = 2+3 (mod 2”+4), 
This is impossible. 
If Fp = 27°41 = (2041 + 1)7.(8- 2741 +1) = 3-290434 3.220+343.9n+1 4 2424 antay] 
then we also have 





F4 








0 = 22?” +1- 1 = 3.238743 4 3.22n+3 4 3.9n+1 | g2nt2 | gnt2 — 3. 9n+1 (mod 2”+2?), 


This is still impossible. 
If Fp = 22" +1 = (2+ +1)”. (3-2"+1 + 1), then we have 


22" 41 = (3. 2+1 41)?” =3.2”+2 +1 (mod 24) 


or 








0=2" = (3-271 41)” —1=3: 2+2 (mod 2"+4). 


Contradiction with 2°+4 + 3. 2+2, 
If Fa = (220+ 41)”. (3. 20+ 4 1)”, and a > 2 or 8 > 2, then from the properties of 


S(n) we have the estimate 
S(Fa) > max{s((2-2"7+1)"), s((3-2"7+1))} 
= max{a-(2-2"t'+1), 6-(3-2"+*+1)} 
> 8-2" +1. 








If Fa = 2?" +1 = (2-2"t1+1)-(3-2"*1 +1), then we have 
F, =2 41] 309 ee 21, 
From this we may immediately deduce the congruence 
a a ee aa (mod 2?”+3), 


This is not possible. 


(C) If Fn has just one prime divisor, we can assume that 
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Fy = (2"4141)* or Fy = (22+ 41)" or Fy, =(3-27t741)*. 


If F, = (27m1 + D then it is clear that our theorem holds if a > 4. If a= 1, 2 or 3, then 
from the properties of the congruence we can deduce that Fp, = (2"+! + 1)“ is not possible. 

If F, = (2-2"+1 41)" or (3. 2"+1 +1)", then our theorem holds if a > 2. If a = 1, then 
Fi, be a prime, so our theorem also holds. 


This completes the proof of Theorem. 
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